What is claimed is: 

A phonetic data processing system tomprising: 

A. a computer processing device having access to a memory; 

B. a rich semantic grammar uRSG) stored in said memory and comprising one or 
more grammars comprising syntactic information and semantic information; and 

C. a phonetic data processing module, executable by said processing device, said 
module comprising: 

(1) a phonetic seafrcher, configured to generate, as a function of said RSG 
and a received phonetic stream comprised of phonetic estimates, a set of 
sequences comprising a set of best words from said RSG corresponding 
to said phonetic estimates; and 

(2) a semantic parser module, configured to generate a set of semantic data 
from said sequences and said RSG, wherein said set of semantic data 
includes all valid interpretations of the sequences. 



2. A system as in claim 1, wherein each of said sequences comprises set of words 
combined to define word paths. 



3. A system as in claim 1, wherein said phonetic searcher is configured to extract a 

context free grammar (CFG) comprising syntactic information from said RSG and is 
further configired to access said CFG to generate said set of best words. 
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5. 



A system as in claim 1 , whereingadrofsaid phonetic estimates has a fixed start time 
and a plurality of end'umes, and wherein there is a score associated with each end time 
corresponding to th<s likelihood that a given phonetic estimate is a word or a syllable in 
said RSG. 

A system as in claim 4, wherein said phonetic searcher includes a grammar builder 
configured to selectively combine words from said set of best words into sequences, as 
a function of the start time and end times of said phonetic estimates corresponding to 
said words. 



aim 5, said phonetic searcher is configured to combine said words 
rogramming. 

laim 1, wherein said RSG is a grammar tree comprising nodes having 
yntactic and semantic information associated with each of a plurality of 



6. A system as in 
using dynamic 

7. A system as in 
certain of said 
said nodes. 



A system as ir claim 1 , wherein said semantic information includes one or more 
categories, and each category dictates an interpretation of a corresponding word. 



9. A system as in claim 1, wherein said semantic information includes one or more 
operators, and each operator defines a manner of combing a plurality of words. 
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10. A system as in claimj^ftffther compnsmg: 

(3) an application program, configured to receive said set of semantic data and to 
define context information associated with said phonetic stream; 

(4) a semanic evaluator, configured to interpret said set of semantic data in 
accorda ice with said context information and to derive a linguistic result 
therefrqm. 

11. A system as in claim 10, wherein said set of semantic data is represented as a tree of 
nodes representing all valid interpretations of said word sequences and said semantic 
evaluator is configured to determine a category at each node, as a function of said 
context information, and to apply to values at each node a corresponding category to 
determine said linguistic result. 



12. A system as in 
of a set of nodefe 



:laim 1 , wherein said set of semantic data is a semantic tree comprised 
representing all valid interpretations of said sequences. 



A method of processing phonetic data, comprising: 

A. defining in a memory a context free rich semantic grammar (RSG) comprising 
syntactic and semantic information; 

B. receiving a phonetic stream comprising phonetic estimates; 

C. generating a set of sequences comprised of best words, as a function of said 
RSG and said phonetic stream; 
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17. 



t 



D. generating, from said^seqttenceTand^aM RSG, a set of semantic data including 
all valid^nterpretations of said sequences. 



14. A method as 



combined to 



in claim 13, wherein each of said sequences is comprised of a set of words 
define word paths. 



15. A method as in claim 13, wherein said phonetic searching includes extracting a context 



free grammar 



16. A method as 



comprising syntactic information from said RSG. 



in claim 13, wherein said phonetic searching includes: 

(1) determmng for each of said phonetic estimates a fixed start time and a plurality 
of end iimes; and 

(2) determining a score associated with each end time corresponding to the 
likelihood that a given phonetic estimate is a word or a syllable in said RSG. 



A method as in 
(3) ci 

function 



claim 16, wherein said phonetic searching further includes: 
ombini^g said words from said set of best words into said sequences, as a 

of the start time and the end times of said phonetic estimates 
corresponding to said words. 



18. A method as in claim 16, wherein said phonetic searching includes: 
(3) combining said words using dynamic programming. 
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19. A method as in claim 13, wherein said RSG is a grammar tree^bmprising nodes having 
certain of said syntactic and semantic information associated with each of said nodes. 

20. A method as in claim 13, further including: 

E. defining a context associated with sajd phonetic stream by an application 
program; and 

F. interpreting said set of semantic data with a semantic evaluator, in accordance 
with said context, z^^^\x\% a linguistic result therefrom. 

21. A method as in claim 20, wherein interpreting said set of semantic data includes, for 
each node, determining a category at a given node, as a function of said context, and 
applying said category to interpret values at said given node. 



22. A method as in claim 13, wherein generating said set of semantic data includes 

generating a semantic tree instance comprised of a set of nodes representing all valid 
interpretation/of said sequences. 



'Jtf. A phonetfc searcher, coupled to a database comprising a context free grammar 

including syntactic information, and configured to receive a phonetic stream of data and 
to generate a word list representing all valid words represented by said phonetic stream, 



as a/function of said RSG. 




grammar builder coupled to a database comprising a context free grammar, including 
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syntactic information, and coupled to a database comprising a set of valid words 
corresponding to a stream of phonetic estimates, wherein each of said phonetic 
estimates is represented as having a fixed start time^apd a plurality of end times, and 
wherein said grammar builder is configured to selectively combine words from said set 
of words as a function of said fixed start tiipe and said end times of phonetic estimates 
corresponding said words to be combined. 

25. A grammar builder as in claim 24; wherein for each phonetic estimate, a score is 

associated with each of said end times, and wherein said score is related to a probability 
that said phonetic estimate is a certain word or syllable from said context free grammar. 

A semantic parser coupled to a database having a context free rich semantic grammar 
(RSG) and configured to generate a set of semantic data as a function of a set of word 
sequences and said RSG, wherein said sequences include words derived from a 
phonetic stream and said RSG, and said set of semantic data includes all valid 
interpretations of the sequences. 

27. A semantic parser as in claim 26, wherein the RSG is a grammar tree comprised of a 
plurality of nodes, one or more of said nodes including syntactic information and 
semantic information. 

28. A semantic parser as in claim 26, wherein said set of semantic data is a semantic tree. 
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A semantic tree evaluation-KJol coupled to an application program that defines a context 
and coupleiHoa memory including a semantic tree representing all valid interpretations 
of a phcpetic stream, said evaluation tool configured to generate a linguistic result as a 
single valid interpretation of said phonetic stream, in accordance with said context. 

30. A semantic evaluation tool as in claim 29, wherein said semantic tree is comprised of a 
plurality of nodes including semantic information, and wherein said semantic evaluation 
tool is configured to determine at each of said nodes a category, as a function of said 
context, and to apply to values at each node a corresponding category to determine said 
linguistic result . 
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